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Abstract 

Self-dual codes over F5 exist for all even lengths. The smallest 
length for which the largest minimum weight among self-dual codes 
has not been determined is 24, and the largest minimum weight is 
either 9 or 10. In this note, we show that there exists no self-dual 
[24, 12, 10] code over F5, using the classification of 24-dimensional odd 
unimodular lattices due to Borcherds. 

1 Introduction 

Let F5 denote the finite field of order 5. An [n, k] code C over F5 is a k- 
dimensional vector subspace of F5, where n is called the length of C. All 
codes in this note are codes over F5. An [n, k, d\ code is an [n, k] code with 
minimum weight d. A code C is said to be self- dual if C = C"*-, where C"*- 
denotes the dual code of C under the standard inner product. A self-dual 
code of length n exists if and only if n is even. 

As described in , self-dual codes are an important class of linear codes 
for both theoretical and practical reasons. It is a fundamental problem to 
classify self-dual codes of modest length and determine the largest minimum 
weight among self-dual codes of that length. Self-dual codes over F5 were 
classified in |6] for lengths up to 12. The classification was extended to 
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lengths 14 and 16 in [3]. The largest minimum weights among self-dual codes 
of lengths 18,20 and 22 were determined in [Ij, [B] and [5], respectively. For 
length 24, the largest minimum weight is either 9 or 10 [6]. In this note, we 
prove the following theorem. 

Theorem 1. There exists no self-dual [24,12,10] code overW^. 

Hence the largest minimum weight among self-dual codes of length 24 is 
exactly 9. The assertion of Theorem [T] was a question in p], p. 192]. 

2 Unimodular lattices and Construction A 

An n-dimensional (Euclidean) lattice L is unimodular if L = L*, where the 
dual lattice L* is defined as L* = {x E MJ^Kx,!/) e Z for all y E L} under 
the standard inner product {x,y). The norm of a vector x is {x,x). The 
minimum norm of L is the smallest norm among all nonzero vectors of L. 
A unimodular lattice L is even if all vectors of L have even norms, and odd 
if some vector has an odd norm. The kissing number of L is the number of 
vectors of minimum norm. 

If C is a self-dual code of length n, then 



is an odd unimodular lattice, where {x mod 5) denotes (xi mod 5, . . . , x„ mod 
5) for X = {xi,X2, . . . , Xn)- This construction of lattices from codes is called 
Construction A. If C is a self-dual [24, 12, 10] code over F5, then A^{C) is a 
24-dimensional odd unimodular lattice with minimum norm > 2. The odd 
Leech lattice is a unique 24-dimensional odd unimodular lattice with mini- 
mum norm 3. There are 155 non-isomorphic 24-dimensional odd unimodular 
lattices with minimum norm 2 [1] (see also [2| Table 2.2]). 



In this section, we give a proof of Theorem [T] 

Proof. Let C be a self-dual [24, 12, 10] code over F5. As described in [3], the 
Lee weight enumerator (see [G^ p. 180] for the definition) of C is uniquely 
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determined. Since the coefficient of x^^y^^ in the Lee weight enumerator 
is 528, A^IC) has minimum norm 2 and kissing number 528. The only 
24-dimensional odd unimodular lattice with minimum norm 2 and kissing 
number 528 is the 154-th lattice in [21 Table 17.1], which is the direct sum 
of two copies of the lattice 0^2- Thus A^i^C) = Li © L2, where for i = 1,2, 
Li is isomorphic to when restricted to the 12-dimensional subspace MLj 
of M^^. In particular, both Li and L2 have minimum norm 2. 

Let Ci denote the unit vector 61^2, ■ ■ ■ , <^j,24) = 1, 2, . . . , 24), where 
Sij is Kronecker's delta symbol. We claim -y/Sci G Li or \/5ei G L2 for each 
i G {1, . . . ,24}. Indeed, it suffices to prove the claim for i = 1. We may 
write ^/bei = a + b, where a E Li and 6 G L2. Since the minimum norms 
of Li,L2 are both 2, a 7^ and 6 7^ would imply {{a, a), {b,b)} = {2,3}. 
We may assume without loss of generality that (a, a) = 2, and write a = 
-^(ci, . . . , C24). Then ci = (a, v^Ci) = (a, a + 6) = 2 since Li = A^{C) fl L^, 

and hence 10 = 5 (a, a) = Yllti^^ = 4 + Yld=2'^- "^^^^ implies that the 
codeword (c mod 5) G C has weight less than 10. This contradiction shows 
that either a = or 6 = 0, proving the claim. 

Since the vectors -\/5ei (z = 1,2,..., 24) are linearly independent and 
dimLi = dimL2 = 12, we may assume without loss of generality that 



\/hei G Li for z = 1, 2, . . . , 12, and 
y/hei G L2 for z = 13, 14, . . . , 24. 



Then 



A5(C)n0^Ze 



-J) 



i=l 



L2 = A5{C)nL 
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A,{C) n 




Define codes Ci , C2 by 



Ci = {((ci, . . . ,ci2) mod 5) 
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C2 = {((ci3, • • -,024) mod 5) 




, 0, Ci3, . . . , C24) G L2}. 
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Then for c = (ci, C2, . . . , C24) G Z^^, we have 

(c mod 5) G C 
1 

V5 
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<^=^ c = tti + a2 for some ai, 02 G Z with ^pOi G Li, —^a2 G L2 

v5 v5 

1 1 
— (ci, . . . , C12, 0, . . . , 0) G Li and — (0, . . . , 0, C13, . . . , C24) G L2 

<^==^ ((ci, . . . , C12) mod 5) G Ci and ((cis, . . . , C24) mod 5) G C2. 

Hence C is decomposable into the direct sum of the two codes Ci, C2, each of 
which is of length 12. Since (Ci©C2)-^ = C^®C^ (see [3 Exercise 30]) and 
C is self-dual, both Ci and C2 are self-dual. However, no self-dual code of 
length 12 has minimum weight > 10. This is a contradiction, and the proof 
is complete. □ 
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